A splitting minimization method on geodesic spaces
نویسندگان
چکیده
We present in this paper the alternating minimization method on CAT(0) spaces for solving unconstraints convex optimization problems. Under the assumption that the function being minimize is convex, we prove that the sequence generated by our algorithm converges to a minimize point. The results presented in this paper are the first ones of this type that have been given for theses spaces and alternating type methods. Moreover, the method proposed in this paper is attractive for solving certain range of problems.
منابع مشابه
On Splitting Theorems for Cat(0) Spaces and Compact Geodesic Spaces of Non-positive Curvature
In this paper, we prove some splitting theorems for CAT(0) spaces on which some product group acts geometrically and show a splitting theorem for compact geodesic spaces of nonpositive curvature. A CAT(0) group Γ is said to be rigid, if Γ determines the boundary up to homeomorphism of a CAT(0) space on which Γ acts geometrically. Croke and Kleiner have constructed a non-rigid CAT(0) group. As a...
متن کاملConvexity and Geodesic Metric Spaces
In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...
متن کاملLeast-Squares on the Real Symplectic Group
The present paper discusses the problem of least-squares over the real symplectic group of matrices Sp(2n,R). The least-squares problem may be extended from flat spaces to curved spaces by the notion of geodesic distance. The resulting non-linear minimization problem on manifold may be tackled by means of a gradient-descent algorithm tailored to the geometry of the space at hand. In turn, gradi...
متن کاملENTROPY OF GEODESIC FLOWS ON SUBSPACES OF HECKE SURFACE WITH ARITHMETIC CODE
There are dierent ways to code the geodesic flows on surfaces with negative curvature. Such code spaces give a useful tool to verify the dynamical properties of geodesic flows. Here we consider special subspaces of geodesic flows on Hecke surface whose arithmetic codings varies on a set with innite alphabet. Then we will compare the topological complexity of them by computing their topological ...
متن کاملGeodesic metric spaces and generalized nonexpansive multivalued mappings
In this paper, we present some common fixed point theorems for two generalized nonexpansive multivalued mappings in CAT(0) spaces as well as in UCED Banach spaces. Moreover, we prove the existence of fixed points for generalized nonexpansive multivalued mappings in complete geodesic metric spaces with convex metric for which the asymptotic center of a bounded sequence in a bounded closed convex...
متن کامل